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(71) ttiPA 000006013 

(72) 589J# » 

JWW^PftBBESAortziTB 2 #3^ 

(74)ftHA 100089118 

F^— A(##) 5B001 AA01 AB03 

5J065 AA01 AB01 AC02 AF02 AH01 
AH15 

5K014 AA01 BA02 GA05 



(54) ismn&m LDFcnnmito&ffmsufctjm 



(57) imm 

(DWti&nmi:. mmr^m^^m^m^ ldpc^ 

-P r o d u c tTyU^yXAj ftftitl'— 
9tc. ff£OM^cb^]W||^(7Pftii^T V^v^yu^: 1 IhI 
LDP C^^ffiCO^^T^I^^-r 




i 



rate £ig3£"t 5 J— S1 



A(x)t p(x)£^&£: 
Ji:*:lC&-5 «fc .9 




~S2 



-1- 



tttftf$*ft1fHcE:MX~£ZbMm^X LDPC (Low- 
Density Parity-Check) f^tf) TSum-Produc 

fc£SNR£>PgJf (threshold) ^W^LDPC^f 

TVu (threshold^^/J^ ^ l:/^^r ^-^vyyu-) ^l@(7) 
^ftlU&T'^L, ^T^^/MCLfc^oTL 
D P C^/8<7>^^T?U££/Sirs C <h & JfrM<!:-f 5 L 
D PC^^ftS^l»fc 

6lt(Cj;oT, Irregula r-LDPCt^) 

ldp c w^-fflaatfT^j^*-*, 

i^iciiu mmkoiT^-y-^yy^zm^^^xftrnte 
m&'if o^-t zwm t -tzm&m 2 uhe*0> ldpcs 

U 

3 «c|E«fco L D P C ^te/*^ 
[fit^lS ] S^7>y^W)7ry^M 

2 3 (ciattco ldp cw#fflaaEfTM5ba* 

*l»#tTyi]0)Bm^J B <»7 >?J*?kn* n »»l ^tt 

*©*mjiii« r 1 j &m&irz>^k£m&k-fz>m& 

m 2 £/cf± 3 iCiSigW LDP CflF»ffll«aEtTMfert* 



(2) M2 0 0 3- 1 9 8 3 8 3 

2 

[ w*is 7 ] m*cn 7 >yj*%&\<D 7 t >jfm&m$k 

* W«?T^J CO SfS m ?lj @ (7) 7 > y A * £ n #f I L % S K 

nftm'ik<n&7>yj*?km*m^x=L--# y ? vmnm 
m 2 * fci* 3 (cisiScco ldp c^^^^tf jte^c^ 

[0001] 

TLDPC (Low-Density Parity-Check) -1rF-§- L 
fcW#ffc£§lc:fcl* -5 LDP CflF#ffl«*tTM±fi)6*«fe»c 

[0 0 0 21 

H**Ofi«] Ell 3tt. LDPC^/lf^f 

^^Tn-rm-cfe^o n 1 3 tcfc^r, 101 tt^^kn 
r*fc<9, 1 0 2 naeaMS-cife o > 1 .0 3 f±a{gB-e$> 

20 *) % 10 4fij|^tfcl 10 5Ha*S-Cfe5 o C 

^■ett, ld p cff 

-f5itu(£. LDP Cff »Sr*ffl Lfc«*Wff 
[0 0 0 3] *i\ aSflMHd ro«F-»-f fc» 1 0 1 -en, 

G : k X nffl . ( k : tt#^, n : 

g h t = 0 (mmmim 

[0004] toYijk, n-^-it^ 1 0 1 -m, HTM k <D 

30 *y± — is (mim2-mk) iSrglffiO, ±IB^tT^J 

g &m V ^tstnc ^r^-f 5 a 

C= (mimz-'-mk) G 

= (ci C2'"Cn) H (ci C2-Cn) T 

= 0) 

[0 0 0 5] tLt, flil02m ifiSiLfeW* 
MCCTLT, B P SK, QPSK, ^ftQ AM4 <t*W 

[0 0 0 6] -^r, S«(Ra"Cf±, «mi§ 104d\ a« 
1^1 0 3^Ltglt©ofcfiHff{^LT, BPS 
40 K, QPSK, &mQAMt£b'<D7i/?sl>mm$:'fr\<\ 
^^tC tB#«10 5*5 % LDPCW^b$tL^ttIS» 
^(C^j-LT, r s urn- p r o d u c t 

[0 0 0 7] J^T. «*WLDPCff#fflSatlT|IJt* 
XJi, fcix.fi, LDPCW^fG a 1 1 a g e r I: 

£ 0 WTwj: o teVrMfctikM&tiXit^Z) ®14# 
HR) o 

so [0008] m i 4tc^"rtT^]tt, r i j <b roj ^2 





(3) 
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#Kk£T TOj T'&So wWtTWtt, HfGO r 1 j (D&C 

(^ft&ftoimj+tm^a- s) a>4-c\ i^ico ru ^ 

t^TOa^^i^— TR e g u 1 a 
r - LDPCff^J bU¥/vX'l*Z> 0 ^7t, Gal lag 

[0 0 0 9] L*»Ufe£s&« KO^y^tftlCIt 3f 
5 fc * f* , f t£«lc J: £ WW <D /j Vj> 5 gS9£ ft 
[ooio] fc£x.fi\ «-»««*JcJ:e><c< 

ffl^5*feas, Y. Kou^ (Y. Kou, S. Lin. and M. 
P. C. Fossorier, "Low Density Parity Check Codes 
Based on Finite Geometries: A Rediscovery." ISIT20 
00. pp. 200. Sorrento, Itary. June 25-30. 2000.) 

^Xoxm^^^itzo zcDjimx'te, mm&itze n s e 

mb 1 e (TV-tf-^rZ/U) X-ffif$.£tlti TR e g u 1 a 
r-LDPC^j JCOV^TK^*ixrv>S„ 

[ooi i]';:m ^mmtin^-cD—M-v&z^— 

^ !l y K*«S*EG (2, 2 6 ) Srf^tLDPCflF 

1 0- 4 ( tol/>t, ->-r/>R||L^&.l . 4 5dBCj^ 
ifiLfc4M4*#-Clr*S. 81511 fci^tf, ^l-^U 
* KSMBfflF# E G (2, 2 2 ) <D«**r^i-|a-e*>9, 
?T, ^iJCO^^^tL^S^^ 4 , 4(DfRegular-. 
LDPCfffj ^it^LTV>^ 0 
[0 0 12] Lfc^o-C. a.— ? y y K»WfffEG 
(m, 2 s ) (DWr&y, *0>*H*H tTFOJ: 5 »£«12££ 

^F^-S : n = 2 2s - 1 

JL^z^y : n - k = 3 s - 1 
tf fllfi : k = 2 28 - 3 a 

S'MEBit : d n in= 2 s 4- 1 

£;Jg : r = 2 8 / ( 2 28 - 1 ) 

[0013] 115 SrjLTt^^-S £ 9 t£, ^ y y 
K»WW*«i, #t?w r i j coKB^tTfe*c^lH]->7 h 

[0 0 14] Y. Ko u b{Cj:S**3lttT^lW^^feT- 

^Jofi^Sr^HU ft. JiJ*^S(cjecrtt3BL-CV^ 
5„ EG (2, 2 2 ) GQ?iJ<7;>fi^£: 1/2K 

^BKt"5^, Y. Kou^SjCCH l?i]f**(C4o 



[0015] — ±12 TRegu 1 a r-LDP C^F 
#J J: H Hrregular-LDPClf 

-*§-J CO(ft&<7}Xtf&&X'hZ>Zt?jK Ludy? (M. 
6. Luby. M. Mitzenmacher, M. A. Shokrollahi. and 
D. A. Spielman, "Improved Low-Density Parity-Check 
Codes Using Irregular Graphs and Belief Propagati 
on." Proceedings of 1998 IEEE International Sympos 
ium on Information Theory, pp. 171, Cambridge. Mas 
JO s. . August 16-21. 1998.) \z J; 9 £ tilt* 

±12 ^Irregular - LDPC^J H &\kft 

[0016] IT, -end, Richardso 
(T. J. Richardson and R. Urbanke, "The capacity o 
f low-density parity-check codes under message-pas 
singdecoding. " IEEE Trans. Inform. Theory, vol.47. 
No.2. pp.599-618. Feb. 2001.) % fc6^1Chun 
g^ (S. -Y. Chung, T. J. Richardson, and R. Urbank 
20 e, "Analysis of Sum-Product Decoding of Low-Dens it 
y Parity-Check Codesllsing a Gaussian Approximate 
n, " IEEE Trans. Inform. Theory, vol.47, No. 2, pp.6 
57-670, Feb. 2001.) K&iXMm&rtcMVtZtitiio 

[0017] chung m** mvm ut-^sic 

kfofcLX LDPC^W TSum-Pr 

[0018] 

30 [WPJjWWftLJ: o kirZWkM] LA»Uft3ftse>, tct?L 

H ±ECh u n g^(Cj:5«WLDPC^M 

COH^SrSCBct Lt, TIECO (1 ) ft ( r a t e : 

NR (Signal to Noise Ratio) *3ft/h£ 457yfy 
y ^ tli m J: *9 BS» L T V ^ „ 

40 [0019] 
[ftl] 



rate = 1 - 



£x(x) 



(0 



50 



[0 0 2 0] ^(Dtzif). ±12 r r a t e J (O^^llttC £ 
V\ tU^9Ba«^*>ofc. Ifc/C, '«(7)LDPC^ 



-3- 



5 

[0 0 2 1] *»Htt, ±E»C«^-C<C*tbfct^-C* 

or, asftt^o it l d p c?f tfflost 

lEfTM*. Ifflt'iiCSi^^ LDP e|?ff ffl^ 
[0 0 2 2] 

B W£i§j£-r-5rt:a6«c, L D PC«F*ffl 

LDP C^F-^-CO TS um-P r o d u c t T/U^y X 
(threshold) d £ t £e>K> W-SHb 

(threshoid^/h,t/£6T £: 1 \m<D$LM 

fmfex'$&mt>, ^mr>^-^yMc l^^o-c ldp 

[0 0 2 3] o^C^P^CH^ LD P C^ffliltt 

mmm&^m^^x*.—? v y h»w«-*<o«.??*fc. 

«:»S"|-rSd ^JCtoT, Irregular-LDP 
[0 0 2 4] O?05»Wfcd»^5 LDP C»#fflS43l£?T 

[0 0 2 5] o#*(7)|g0^ic/j^6 LDP C^F^JE^^T 
^"1*^ ffitC fcotlt m*<D y>#'J*7&m<Dyy">Jj 

K*(5TW*co!BmJiJ B co r l j 3rta£t}-r 5 d <h £ 
[0 0 2 6] o£f0JB91fCft>*>£ LDP Cfl^JEEt^fT 

[0 0 2 7] o#*(7)^P^t:^/j^ LDP C^f Ij^Itf 
^IMTjftlcfcotfj:, g;fc<o^ ^y^m^yy" 

Sflftsj* L , fa KiS « Lfc 7 ^ m 
£ffll>T, * y y K»W»»<OWmMB*rn#*+ 
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6 

3.—* y y K»(Biw*fio« m ji]Bw r i j ^ftbtti-r^d 

[0 0 2 8] O^OXIHIC***** LDP C^*§-ffll*3SfT 
W£ffl»flaffrS; L , M#|S]«CiMS Lit 7 ^ >*l»*ff w 

3-— * y y K»WRF^»m?TB<30 r l j ^ttlfS^ 
[0 0 2 9] 

HS^oHSfi^JKffi] J^TtC, ^CmLDPC 

n^mmmm±f&xmommvmm*mmcm^ ^x 
[oo3o] nm<omu 1 . ^nm^jtmcn l d pc^ 

20 L D P Cff#ffl«3lEff Wafe**JSfe*r3ia»r«6*«F-Wb» 

*3J:t/ r I r r e g u 1 a r - LDPCH 
LDP CflFt<b/tl*'>^f AWMI-O^ttt, 

[0031] as« {Bi^w-sub* i o i -cr±, ^i^-r^^ 

^Jh^^jS-TSo tit, WTo^fr^s^^r^tt 

G : k Xnt??l] (k : ffittft, n : ?¥*igfi) 
30 G H T = 0 (T iiiEKW^J) 

[0 0 3 2] ^C7)^, «5F#fb» 1 0 1 Xn. k CD 

j <y±—iS (mima-mk) ±fc±J&ff&\ 

C = (mi m2 • •• mk ) G 

= (ci C2".'Cn) (fcfc'L, H (ci C2"'Cn) T 

= 0) 

[0 0 3 3] ^ It, 102 TMi> ^ L/c^-^ 

ggC(C*J-L-C, BPSK, QPSK, Q AM <C <t' CO 

4o [0034] — s<nwj-eii, ttnss 1 04^, ii« 

1 0 3£^LTgtf&ofc^imf-^*j-LT, BPS 
K, QPSK, ^fitQAM^if^^^^yumi^^tfl/V 
SbtC % 0 5dS, LDPC»»{bSiXfc««tt 

^td^f LT, r s urn- p r o d u c t T/U^ y XAj 
|C«fc£|& , 9iSLtI : ^&3ljftL, jt^^jP: (txhcOmi m2 

[0 0 3 5] o#*{C N Chung^ (S. -Y. Chung, T. 
J. Richardson, and R. Urbanke, "Analysis of Sum-Pr 
oduct Decoding of Low-Density Parity-Check Codes II 
50 singa Gaussian Approximation." IEEE Trans. Inform. 



(5) 



Theory, vol.47, No. 2. pp. 657-670. Feb. 2001.) tc 
ioT mWatf) IC AW £ tbfc , Tlrregular-L 

dpc^j fflco|«*<oi**tT^J^ric*ffi{co^r»a 

aa^w*f»*a[tt; (llr) ^^^^^tcifiiat?#-5 

tKLTLDPC^(7) rSum-P r o d u c t7 

[oo3 6] ±m$&ja£&jfc£titzLDPc%m- 

mfc&ftm&ittm'e&Ztftx&l&m (Gaussian App 
roximation) fli, mftit Lt, »*t??»Hc*iltSfTrt 
<0 Tlj <n&t:s<l) t7ji<S— h'bfemL. &\ft(0 

rij w^t:fxy^y-Ki:S»tSo 

[0 0 3 7] * S— K*»b'<!J Tzf^J — 

0 ^ t <»£v^3*{*tc:fc^-C\ WTOlIc (2) 5££r 
^^t"6 0 fr*5, s =muO»^u OCO^^fitT'fc^ , uO 
a n 2 co# * ^ y >f irfiaiK&gfc LTg 

ft Lfcff#0#*;fc&Jfc (LLR) T*fel9, t ttpjr^GD 

tf> r > U" v T* £> -5 0 

[0 0 3 8] 
[*2] 



f j (s,t) = <|> 



l- 



1 



- £>,*(s + 0 - 1» 



i=2 



i-l ^ 



f(s,t) = 2Pjfj(s,t) 

j-2 



«t»(x)= 



(2) 



1 — J. — f tanh— *e 



70 
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* [0 0 3 9] fc*J, ±SBX (x) ^JzU?,, (x) li, -e 

L. (3) (4) xtcoj; 5*c*+^4:3fts-e* 

[0 0 4 0] 
1*3] 

>-(x) = i> i x i -' ».(3) 



20 



i=2 



[0 0 4 1 ] 
[«4] 



p(x)=2>iX M 



(4) 



i=2 



[0 0 4 2] fcfcL, * (x) f3Tf£ (5) 5*;<7)J;9f; 

[0 0 4 3] 
[*5] 



* 30 
(u-x£ 

4x du 



7tX 



if x>0 



if x<0 



(5) 



[0 0 4 4] tit, (2) 5£f±, SMBWICTIE (6) 

[0 0 4 5] 
[SC6] 

t.-fCs,!^) .-.(6) 

[0 0 4 6] t #io$&^JigL^SJc;fctt 
5^:x;;y^ y — kwl LRtu^8i:<or>"^^y/u^-c 

[0 0 4 7] K^soiJ&o ? 6 s NR^nRJ?- 

(threshold) fcjfti&afc^***!*, 1 ->°off>,!: #M 

ti (s) ->oo (R^^m-rs) ttcs^i-cifeo, - 



[0 0 4 8] 
[»7] 

t<f(s,t), ^rc^teR* .-«(7) 

[0 0 4 9] o^JC, /<!i7yyu/- KX^b^^y 
— K^cql L R> y-fe— >?g»S:lW*ri"6, 0<s<oo 
£ 0 < r ^ 1 i:l^ftmc*5V^r, ^T<Oga» (8) 5£ 
Sr^itSo /j:*5, rCOinWfflroU* (s) T*fo5o 

[0 0 5 0] 

[!Bc8] 



-5- 



h i (s,r)=(|) 



9 
d 



8 + (i-l)I Pj *(l-(l-r)H) 



V 



j=2 



(8) 



h ( s ^)=Z^ihi(s,r) 

[0 0 5 1] tLt, (8) »ffitt^TE (9) 

[0 0 5 2] 
ffi9] 

r, =h(s,r l _ 1 ) .-(9) 

[0 0 5 3] »9^0i49 95SNR<7)PS# 

(threshold) &#afc5;fc:a!>a>*W=ti\ ri (s) -»0i 

«= (10) *SrS(fc-f^5l*sfe5o 
[0 0 5 4] 
[»l 0] 

r>h(s,rX ^-C^re(0,4i(s)) • -(10) 
[0 0 5 5] £<bt£, ±EChung*WS&Xm -L 

(1) ^ABflftA. (x) i:^^^y>{Xan^f,n 
Tv^tiESL, ^KHftp (x) MHt, f!ui£ 
Lit (1) ^^<h^6^^^-T6o ft*5, ^cogi 

*icfcrt p (i) =i tjE^b-rs^t 

fc, ±IS (7) it^5o 

(2) £jftH&p (x) i^/^^y^Xan^X^ 
T^atiRJfeL (1) <0'&bfrZ> 
«) , iAHft^ (x) §rftiLt, (i) 5«s*;*: 

x (i) = i tiESHM-a^t ±ffi(io)« 

(3) a* r r a t ej &#ti>&tiibiz. ±ia (i) <t 
JbIS (2) ^I^ILItfU (x) tfe« 

P (x) (0&^&W£T^>7)\s*®Mt\mfeX- 

(4) >fXon J; 911^5: 1 <hIE 
£Hfc;LT, SNR^PEJ^ (threshold) SrJfc&^o 

[00 5 6] 
[f&l 1 ] 

threshold(dB)= -10 • loglo(2 * a 2 n ) — (l l) 

[0 0 5 7] L^L&7)*<b, ±EC'hung«©BX-C 
fi, T r a t e CRF-SHt*) J W**«CJ: Offl-btU* 

^tl5r a t eMLTU vtzft. XRtt£:trft»& 
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/0 

[0 0 5 8] tct?, *Hftco?Bffitc*5i>rji, 5£5t(tt 
T*>0»ttd5$3g Lfc Ti r r egu 1 a r-LDPC 

(1) r r a t ej ^x.^t^aiWiMt^ 
/0 -ftilfrh. fratej £HaE1T>5o HBgCORf+T* 

12, gJl l" r a t ej /J^4()M$nt^6^^^ 
ftfrXfoZ. 

(2) dfc/S&H&X (x) ££l*M»p (x) StIrI^cS? 

mmnm&^Mcm&toiuuiki (x) £3=/*bm& p 

(x) &s»H-5, c:w«*jc*5»t6«j**f*n, a. 
(l) =i, P (l) = lfcIE«MtU ££>tc_hfs (1 
0) ^fcfCitfeSo 
[0059] ccoj;?!^ *HJ6(DJKflgT-tt, ±12 

2» o) 5«:t±ia do) m&mtcirttf&mmx (x) £ 

iARftp (x) SrlElWj|fc»IHi«fe-C*«)5* it L 
Ttfctfx ±lM»S:*>J:5lc, (x) co»iti£ 

±ahsp (x) w«m*i»ijigLiitTL, 3x*o>fta 

[0 0 6 0] nm<7>J&ffi2. iIO^l2t'fi, i!ui£<D 

UT&£VMi i ^ij co rij coifigSr^fl^S^irtcto 

50 T, Tlrregular-LDP C^F-^-J <D$k^tfm 
[0 0 6 1] nWOlffltb 1 lC*3*t5 LDP C^RF* 

mm&ftPi±f&j?mc£ &shra (x) 

Sep (x) wrytyy;l/^Sttlf5o 0 2lt rat 
e = 0. 5£Lfc«*©£fiMfl*;i (x) <S:^fiEB8»p 
(x) (OT > J V-^7ji'*:7FlrmX&>Zo ft:fc5, aGAf2;tf 
**ifiteU£tcJ; 9>gmLfc rthresholdj Wy^X^ 
flMt**U SNRnorn, (G A) fi# * *ittlfl&U: J: 0 
2g&L/c rthresholdj WSNRt >P§#co S N 

[0 0 6 2] S»i:ft53.-^ y yK»ftr«F# 

»i, EG (2, 2 5 ) ^rffi^L, d i = 3 2 <h Lfc 0 * 

s^ga^^xcoxtDM^i:o j m^iE^pxOx(7)fi: 

tt, iB^«3 2 (di) $:MT^5fif^ a 
[0 0 6 3] IH3(i, EG (2. 2 s ) di = 

3 2 £ Lfc^g-GD, ^l^ — ^^^-riHT^eo El 3 
ic^-rir&i? , H32coxli. tt^4t>-&(cJ: 9&-T3 2 

50 <t ^>5 0 itt X.tt\ 7 x 4 <b 2 x 2 <Dfa&&t>it 



-6- 



(7) 

// 

fi, Mfrfc 3 2<7>lM£, S^/jW tf) 4 ?IJ £ fi^/J* 2 <7) 
2Ml-#f'Rf!E4C £ ^UtV^o CCDj;9iC, EG 
(2, 2 5 ) cofr^£»fc£ l"C. Hl3c?)J:p{cS^.^ 
3 2 0&tT^)£il WC#§H-£ <t . T I r r e g u 1 a 
r-LDPC^j (7)^tfJ^tjl^^-^^^^ 

[0 0 6 4] ^^r*, ^i^^^rtf pfliit-, m2\c7F-f 

±fStmmx (x) t^pfc/. (x) (DT>^>y^<o 
m^tt*&T<D^mx'mm-fz>o emu, m^m^m 

ifflf-^^tlt$)6o 4*5, EG (2, 2 s ) /0 
ctt^x-^ y y K»WW-^»iJ 1 0 2 3tTX 1 0 2 3M~C 

[oo6 5] (i) ^«?^iSfafe-e*«)fc^H»^ 

(x) ££j*BB»p (x) wryfy^ 
^rf- ^Vua>2MB i: 3 MB icKS-TS, 

(2) mfr&ftl*&£tfip* (3MB) k, EG (2, 
2 5 ) |C*5tt£3rfTM<£> r 1 j <D|M*T P = 3 2 7 3 6 

(3) S^Wicofi^S (4MB) .*r#*5i"6*^x 20 

(4) *^*fitro«M** s 'h»*aTft^tr»fr. 

&6MBKKJ£i~£. 

(5) A^ftiSatofi^fifco^]* (6MB) 

^MT^II^f^ tit, 
Scofefa (7MBco^|f^m dst?Mrt« f U 

(TP= 3 2 7 3 6) £«LWj»^5rt»&flftBi"5» JO 

(6) fTMrtCO r 1 j L<4^»§\ 

m&<om&-m&v>mfrt&& ( 7 m b) zmmmaxmrn. 

mntK tTMF^CO r 1 j (T P=3 2 7 3 6) 

(7) !I^(/)l^${iL<7)I^if (8MB) 4r»Jt-f 

tuS:9MB«caS!^i-So (1 1M 

B) tt, ^TIfi/j:H9^i?^iS»ft-C*«>fc* OMB) 

[0066] Hsu £*K#«w£jaBasu (x) t 

^fiStBiftfl (x) «>TV*vyyi'S:^i"BI"C*>6. 
[0 0 6 7] o#'tc, ^--^ y y KJHW»#fc*3tt3 1 
ff Jfc<5vMi lMco^fl^«l»-^^ N "C^"*"^o 

[0 0 6 8] tc.kx.tf. »W#«W-BBL-C, Y. Kou 

1\ H 6 ICtt-T J: ^ tctTMco^"^^ i^fcfi 1 ?. 
T*ii, M#*££3SW*<bNBK l > 2, 3, U tf# 
**r±*»blRJci, 2, 3, -£-r*o fcdrx. J 
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tf, 3 2,£x iM£8£.x4Mtc»§>|-r6t§£\ TIB 
(l 2) a;»cLfc*Soxa»JWt-»W-**So 

[0 0 6 9] 

Iii2] 

S m (n) = B 1 (m + 4*n) ---(12) 

[0 0 7 0] 4*5, m=l, 2, 3, 4 £ L, n = 0, 
1, 2, 3, 4, 5, 6, 7H, lttEG (2, 
2 s ) <D?m%-&&i~* £fc, Bi (x) ttEG (2, 2 
5 ) OlJIjlO r l j 0>(fcB£*U So (n) tt#»tfe 

(DtTMcomM r i j <D{tm.^:^ir 0 

[0 0 7 1] WtWlCl*? EG (2, 2 5 ) (C*5tf 

S l M^tT) r i j <;;){£B&^W-fT#*fi, 
B i (x) = {1 32 114 136 149 223 260 382 402 438 
467 507 574 579 588 622 634 637 638 676 717 728 79 
0 851 861 879 947 954 971 977 979 998} 

kte*). -e<7>tt*, »W«rofTMt-*5*t5 1-4MB(0 
r i j (n&m&^lr'fi Bi (x) /j><b rij <r> 

St ( n ) = {1 149 402 574 634 717 861 971} 

52 (n) = 132 223 438 579 637 728 879 977} 

53 (n) = {114 260 467 588 638 790 947 979} 

54 (n) = {136 382 507 622 676 851 954 998} 

[0 0 7 2] — *nm<n^m^i5rtz>^-? v y k 

co-m4<, bi (x) a»b rij <r>mtt*7 \s # mz. 

[0 0 7 3] Lfc^oT, »W«OtTMWmMBtO 
r l j (7){ig(7)— ^J^rRm (n) <b Lfc^-a, Rm (n) 

Rt ( n ) = (1 114 574 637 851 879 977 979} 

R 2 (n) = {32 136 402 467 588 728 861 971} 

R 3 (n) = {149 260 382 438 579 638 717 998} 

R4 (n) = {223 507 622 634 676 790 947 954} 

[0074] ±&<d£ o te*nm<D&m<nft®\^&y 

y y ±T*^mi" 6 k , \£TO)l:o\cn$L1rZ>Zkl)>X-% 
£ G H7»i, ^fisu^EG (2, 2 s ) (D^yy^-t 

6 e H 7-C»i, ^WfflW 1023tTXl023M (^tf 
McoS^-^^rtL^'HS 2) <n*-—9 V y h^M^-^-^* 
lltt^o ®8{i, EG (2, 2 s ) Woiyv? 

[0 0 7 5] ::t-, J:B-CRWUfcLDPC«P*co« 
tt^tt^-T^o 0 9 11, Eb/No (W» 1 tfy bhtc 
) 0<O«#m*»^^X**Jt) t»0*»tt ( B E R) 
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13 

bom&&7FirmX'3hZ>« tetes » r J jgLlHl?Sii5 0[e] 
X\ m^r&l* Ts um-P r o d u c t Tyu^JJXAj 

[0 0 7 6] {^"Simple regular extended EG 

(2.2 5 rii, Y. Ko u^co^lgfC^-SEG (2, 2 s ) 

<nmm&)tem(Dttm*: mm Lti®&<o % ra t e = o. 

5»fRegular - LDPC^J X&> 9 , "Rando 
m regular extended EG(2. 2 5 ) "J4. ^UMiCOff^flUc J: 
6 EG (2, 2 5 ) 0 7>^*?iJO»WS:ll«fiL^» 

r a t e = 0. 5WfRegular- LDPC 10 
ft^r} T'£>6 0 EI 1 0f4, wtbbW Tr e g u 1 a r - 
LDPC^j 09T^-^>yyu^:^-rElX-*>6o 

[0 0 7 7] -£tz, [^"Simple irregular extended 
EG (2. 2 5 Hifca> JK(§ 1 GD^Srlc: J: o T »^ £ n/c 
T V^^/MCttL-C, Y. Kouf«il:J;5EG 

(2, 2 5 ) (OSliJW^JiJ^ji-W^^filiLJt^O, r 
a t e = 0. 50 ^Irregular - LDPCfi 
-*§-J Xfo 9 , "Random irregular extended EG (2, 2 s )" 

/MC*rLT, *Haiico»ffl(cJ:-5EG (2, 2 s ) co^ 20 
>^A*M^$HH*3lttLfc»*0>, rate = 0. 5 
03 Tlr regular - LDPC^J T'&So El 1 
1 tt, ^tiibCO Tlrregular-LDP C^-^-J 

C (1) =1 

C (i + 1) =GoXC (i) mod 
fcfcU i = l, P-l^L, Gote#nT{fcGF 

(P) OJS*65cX'feSo C (i) 14, 

C ( i ) = {1 3 9 10 13 5 15 11 16 14 8 

7 4 12 2 6} 30 

kteZo fc*5* 2 A o>m^t. p^2 4 + i hta*) , 7> 

t4, P^2 5 -h 1J^±{C^I9 ^>^^^^^2 5 ^^x. 

[0 0 8 21 ^IT, 7^^^MC (i) teM^is? 

hit, 7^^A*^Jc07X>*WSrferic;i-^. 012 
14, ^yA*?U<077 % >#l»£^1-|2^fc6. 

[0 0 8 3] (2) ^^S^O^T^^ffSr/H^ 
X, ^-^^yKMWEG (2, 2 4 ) GO 1 ?ij g <7) 40 

r i j <o{4tt^-*"tf#-»oia^lBi (x) /j»<b, 

f^si^ji^itSo iiisia^iBi (x) 

14, 

Bi (x) = {1 14 16 19 45 49 55 107 115 126 127 1 
82 210 224 231 247} 

[0 0 8 4] tit xJ4\ ^i— * y y K»{siW-§-<Z>* 1 ?'J 
e«r4»«-t-5»-& (#^ij^fi^4 tftS) , ±157 



2003-198383 

' [0 0 7 8] |9/p^HJ:9<;, |5]— hT-14, 
TR e g u 1 a r - LDPC^J «t <9 r I r r e g u 
1 a r-LDPC^j ©13 5 JWSflBtf J;lr\ 
Y. K o u^(7)»)J: 5 ft&»Jftfc#»|-m, r I r 
regular - LD PC^J T'fc ot t*W/j!3fe# 

[0 0 7 9] o£'(c, ±12 7 >^ 5^91(0— #J£i£&iHc 

[0 0 8 0] (1) S*C0 7>^A*Jil«rf^/*-r5o £A 

«HWW«*:±, D y K«fSTW*EG (2, 2 4 ) 

?rffl^5o ^ y y K8MtffiF*EG (2, 2 4 ) ©» 

i^f(c#^E-r^ r 1 j (7)tii2 4 it'fc5 0 

[0 0 8 1] P£P> 2 s ^r^fc-r^/h<D^m<J: Lfc*§ 
-§\ fc^jitf, 2 4 co^{4P=l 7 <b^3 0 
^JgP- 1 = 1 6 0>S:*0>7 ^y^^^iC (i) £ 

(13) ^l^oTMt^o 



P ••• ( 1 3) 

^JijLi (n) ~L4 (n) Sraffi-**5 0 
Li (n) = {1.3.9.10} 
L2 (n) = {13.5.15.11} 
La (n) = {16.14.8.7} 
L4 (n) = {4.12.2.6} 

[0 0 8 5] ^rUT, 4o(7)^^^A^^i]Li (n) — 
L4 (n) Srffl^T, E^lJBi (x) /j^. r 1 j 
^7^^AtC^tti-T6 0 R (Li (n) ) - 

R (L4 (n) ) 

R (Li (n) ) = {1.16.115.126} 
R (L2 (n) ) = {210.45.231,127} 
R (L3 (n) ) = {247.224.107.55} 
R (L4 (n) ) = {19,182.14.49} 

[0 0 8 6] (3) ^fC, 7>yA^^lJ^7T'^P$ 
Srffl^T, f-^y-yKMWEG (2, 2 4 ) 
^11 (D r 1 j (OfiKSr^i- ff#*^iB^JB2 (x) 

r 1 j (D^^7^yMcmth^, v v k» 

2 (x) 

B2 (x) = {2 15 17 20 46 50 56 108 116 127 128 1 
83 211 225 232 248} 

[0 0 8 7] fctx.fl =l-?V 7 K»W«»G>JB 2 *J 
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15 

^iLt (n) ~L4 (n) ^ttfattl-r^o 
Ls (n) = {3.9. 10. 13} 
Le (n) = {5.15.11.16} 
L7 (n) = {14.8.7.4} 
La (n) = {12.2.6.1} 

[0 0 8 8] ^LT, 4 0(7)^>-^^^^ijL5 (n) — 

La (n) &m^x* k?ub2 (x) r 1 j <D#-S§- 

^7>yA(C«3ttJi-6 0 -tOlB*, R (L5 (n) ) - 

R (La (n) ) 11. 

R (Ls (n) ) = 117.116.127.211} 

R (La (n) ) = {46.232.128.248} 

r (L? (n) ) = {225.108.56.20} 

R (La (n) ) = {183. 15.50.2} 

[0 0 8 9] (.4) ±f£7 >^ A^ijco? X >2f 

P$T*7^^^J^J£-TS J: 5 (13) ^ 

C (1) =0 

C ( i + 1 ) =Go X C ( i ) m 
fcfcL, i = l, ••, P-ltL, Gofi^PT^GF 

(P) (»mh7tX*Z>Z> 0 ^<D^m. C (i) tt, 
C (i) = {0.1.3.9,27.19.26.17.20,29.25.13.8.24.1 
0. 30. 28, 22, 4. 12. 5, 15. 14, 1 1. 2. 6. 18. 23. 7. 21 } 

[0 0 9 4] o? (CJ^T^Sf^Sr-^5o 
C ( i ) =C ( i ) + 1 , C (32) = 32 

c ( i ) te, 

C (i) = {1.2.4.10.28,20.27.17.18.21.30.26.14.9. 
25, 11, 31. 29, 23, 5, 13. 6. 16. 15, 12. 3. 7. 19. 24, 8, 22. 32} 

£fc6 0 -ft 4 13 1 7 o^^lc^L, ^^(7)^ 

[0 0 9 5] oftc, C (i) oiy^y&^t&l&lhZm 
MS (j) f j=l, 2, -, P-lt'H^felco^ 

:-enp- i = 3 ot-feSo 

S (j) = {1.2.3,4.5.6.7.8.9.10.11.12.13.14.15,1 
6. 17. 18. 19. 20, 21. 22. 23. 24, 25. 26, 27. 28, 29, 30} 

[0 0 9 6 ] y ^ ¥ ixlkm*— SOIBM-Cflltf LK^-T 
6*M«:LBj ( i) t-tZb. 

L Bj ( i ) = ( (S ( j ) * i ) mod P) + 1 
fofc'L, j=l, 2, P-1T'$)?), i=l, 

P- 1 -C&>5 0 

[0 0 9 7] irx.fi* j = 1 OHMS. 
L B i (1) = {2.3.4.5.6.7.8,9.10.11,12.13,14.15,1 
6. 17, 18. 19.20.21.22, 23, 24. 25. 26, 27. 28, 29,30,31} 

[0 0 9 8] w^T, 7>y^&&\0)&&m3 2 iztt 



(9) ftffl 2003-198383 

16 

[0 0 9 0] o#*{c, t 9— o^y^^^W^ry 

j- a-^y y K»RSF*EG (2, 2 5 ) &^<5 0 
WJyKWlWEG (2, 2 5 ) <0^, lff(C 

#*E-rs r i j <nm*2*mx&>z> 0 

[0 0 9 1 ] ±IS^JT'li, EG (2, 2 4 ) (Dtcft I 6 
(fT») X l 6 (-0j«t) ^^^V^PS-rf^Lfe^, ^ 
JO tLXtttR-f Z> 0 Z^Xl*. EG (2, 

2 5 ) £0*Hc<b^ 3 2 (*fgc) X 9 6 0 
t£^-T6 0 -nnWJ X\±* 3 2 (f?») x 3 2 (?') 

9ftab&ft5. 

[0 0 9 2] £7c, ±K<7>0iJ-ef±, P£P^ 2 s £r£ifc 
f */J^*»i: Lfc^, ^^T*fi, P£P ^ 2 8 &7Wc 
"T^^^^ir-r^o fctxtf, 2 5 co£#fj:P=3 1 

[0 0 9 3] :^T*, ^^J^:P= 3 1 <0&&<D7>#J* 

20 ^^ijc (i) & (i4) a-ctto-rfpfia-f a. 

o d P - (14) 

L. 1 t Pfrh 2 s ^T*<7)M^^F^L-Cl/^o Com 

*»±1, 3 2^J£LTt^<5 0 

L Bj (j) =32, LBj (32-j) =1 

[0 0 9 9] :<D8S, 

L B i (i) = {32.2.3.4,5.6.7.8,9.10,11,12.13.14.1 
5. 16. 17. 18. 19. 20. 21. 22, 23, 24, 25. 26. 27. 28. 29. 30. 1, 3 

SO 1} 

[0 10 0] ft] US Id j =2(D4g£\ 
LB2 (i) = {3.32.5.7.9,11,13,15,17,19,21.23,25. 
27, 29, 31. 2, 4, 6, 8. 10. 12, 14, 16, 18, 20, 22, 24. 26. 1, 28. 3 
0} 

[0 10 1] CC/j^7fy^$$rMt6o L 
jq (i) fi j #SO7^>*"WWq"?iJS<*0"R^i-e*>$. 
Ljq (i) = L B j (i) fc£x.te\ 
Ln(i)=C(LBi(i)) = {32,2.4.10.28.20.2 
40 7, 17, 18, 21, 30. 26. 14, 9, 25, 1 1, 31. 29, 23, 5. 13, 6, 16. 15, 
12. 3. 7. 19, 24.8. 1.22} 

ttez> 0 itiii, mi 8coi"fi]BriSLu (i) tcta^-*- 

[0 10 2] ZCVy^y^WLw (i) M->7 F 
LtLiq (i) W3 2 tfrR) X32 (*IJ») <r>?7-> 

2q ( i) , L3q ( i) , -, L30q (i) $.X'ftf£L. 

3 2 (fr») x (3 2 X 3 0) (£i]R) <D 1 7y L >^rm<0 
50 [0 10 3] HT', &i£&\&%LW~tZ) 0 y y K 
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20 



SMBTW-^EG (2, 2 s ) CDl?i|@0O r i j <7){&il£^ 

■Tff#^ia?iiBi (x) frh r i j <o#*sr7>^ 

»c}*tH U ^ y K»W«^ro» l 4r#A*f 
5„ ft*>\ ±IEE^JBi (x) fi. 

Bi ( x ) = { 1 32 114 136 149 223 260 382 402 438 
467 507 574 579 588622 634 637 638 676 717 728 790 
851 861 879 947 954 971 977 979 998} 

[0104] iz.t7L\*. a.—* y y vm^m^<o% 1 ?lj 

B£4#fWS»& (*^J<Dfi*dS 8 , ±127 70 

^^A^JIJ(7)^t" :x*WWffi^&3biJ:Ljq (i) C7)l#* 

R (Li (n) ) = 

R (L2 (n) ) = 

R (L3 (n) ) = 

R (L4 (n) ) = 

[0106] 

f*\ iABgftl (x) ir^ricBllftp (x) &im<D»M 
jSBMScl (x) 9)*Ufc£Anftp (x) owm*!**) 
o*aH*ffijc, 5&^X^>o4#tt^3c^ L/cLDP c 

[0 10 7] o^^aiW^J;tttf. 151— u~ h-Ctt Tr 
e g u I a r-LDPCHfj Jt 9 t*ff4»tt«r»5 

f'lT'fi, Tirregular-LDP Cfffj "Cfoo 

[0 10 8] o^H^ICitW*, m«^ia#£r> 
fc^^ j) y w r i j <7}«»£*s*L< ft5 

[0 10 9] o^^ic^u*. i&*M££ttM*£|3 

5 

to l l o] o*rw«W«cj:*Ltf, a««fc*««lldsm 
[0 111] o^cojg^tcttttf, ^«£ftflMWa*GI 
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I (n) ~L4 (n) «fflt5o 
Li (n) = {32.2.4.10.28.20.27,17} 
L 2 (n) = (18.21.30.26.14.9.25.11} 
L3 (n) = {31,29.23.5.13.6.16.15.} 
La (n) = {12.3.7,19.24.8.1.22} 
[0 10 5] tLT, 4 0(7>7>^^^^JLi (n) — 
L4 (n) Sr/Bl^T, KMBi (x) r i j G9##-£ 

^^^AtClttm-r^o ^OgftR (Li (n) ) -R 
(L4 (n) ) tt. 



{998. 32. 136, 438. 954. 676. 947. 634} 
{637. 717. 977. 879. 579. 402. 861. 467} 
{979. 971. 790. 149. 574. 223. 622. 588} 
{507. 114. 260. 638. 851.382, 1.728} 



30 



40 



[0 112] o# - (0|g^(cj;4x^ T&mtoh$:iBm&m 
i:7yn^i|^Mt6:HK^5, £^58b*Sr 

[ID 1 ] HS6WJI2ffi lWLDP C»»ffl*WEfT^Jfefi8 
[0 2] rate = 0. 5 £ Lfc»frG>&J*BMU 

(x) ££/£Hftp (x) oryfy^u^^tlit'fc 

-So 

[i3] EG (2, 2 s ) £r*E£L, di = 32£Lfc 

[GB5i a^-ia»»co^BB«i (x) tfert 
(x) cor >-^>-y>'u^7^i-igir'fc'5o 

[m 6 ] ft#<0#«#l«£^i1Il^ifc6 0 
[El 7] »W8B<OEG (2, 2 5 ) </)?77Z7jk-r 

[!H8] 

[19] 

[H310] TRegula r-LDPC^j W7> 

-t > ~7 J U £ ?5*i" HI "C 5 o 
[13 11] Tlrregular-LDP Cf^J (7) 

T > -b- ^ :/ / u £ Tjk ir m X £> Z> o 
[HIl 2] ^^^A^^Ico^r-^^-p^^^-rillT-ifc 
5 0 

[113] LDP C|?f Wlt-^^f A$:,TtiT' 

[mi 4] vt&coLuv cn^moim&ifwzTfi'tm 



##lt&tf>EG (2, 2 5 ) CD^vy^Tjk-rm 



Eb/No t»t>*#1±tcoBa«S:^i-|2ir- 
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[HIl 5] a-^yyKaWfftEG (2. 2 2 ) </> 

[Ell 6] ?i|^a^Sr4^e> 2l£&&iJto{c#HiL7t#j 

[Ull 7] 7>y^*^]C07"7 l >* , P»«:^-!rigI-C*> 



(11) »BB 2 003-193383 

1 0 1 f?*Hfc». 1 0 2 103 iH§&, 

1 0 4 anus. 1 0 5 flc«« 0 



[Hi ] 



IIU2] 



[IU3] 



rate£lfi3£T* 



I 



I 



C*EC> 



~S2 





32 


rate 


0.5 




X 


A, 




2 


0.178783 




3 


0.149148 




6 


0.019896 




7 


0.220144 




8 


0.005388 




32 


0.426641 




X 






10 


0.333333 




11 


0.666667 


° GA 


0.962089 


SNR nofm <GA) 


0.1486 dB 



2x16 


3x10 


6x5 


7x4 


8x4 


32x1 








2x2 








2x1 


2x1 







[B5] 



[H4] 



■ 1 

• 1 1 


• 


3 i 


i 

4 ; 


5 i 


6 


7 i 


8 


9 i 


10: 11 : 




X 


» 






■ 
• 








x * Ax 


f- z. v O 


2 


• 
• 


0.178783 


5852.64 ! 


2926.32 | 


2926 


5852 


5846 


2923 . 


2 j 0.178580156 


J- K 


3 


• 
■ 


0.149148 


4882.509 ; 


1627.503 : 


1628 


4684 


4890 


1630 J 


3 ; 0.149376833 


I (5IJ) 


6 


• 
< 


0.019896 


651.3155 


108.5526 ! 


109 


654 


660 


110 


6! 0.02016129 




7 


* 
• 


0.220144 


7206.634 


1029.519 : 


1030 


7210 


7196 


1028 


7 S 0.219819159 




8 


■ 
■ 


0.005388 


176.3816 


22.0477 ; 


22 


176 


192 


2V 


8 f 0.005865103 




32 


1 
• 


0.426641 


13966.52 


436.4537 \ 


436 


13952 


13952 


436 


32 : 0.426197458 


r £§t 




• 
> 


1 


32736 


' 6150.396: 


6151 


! 32728 


32736 


6151 


' : 1 




X 


• 
• 


/JX 




• 








i — j 

x : px 




10 


■ 
1 


0.3125 


10230 


1023 : 


1023 


! 10230 


10230 


1023 


10; 0.3125 


K(lr) 


11 


• 
1 


0.6875 


j 22506 


2046 : 


2046 


1 22506 


22506 


2046 


1 1 J 0.6875 






t 
1 


1 


.32736 


3069 j 


3069 


j 32736 


; 32736 


3069 


0.3125 


rate 


j 0.501007762 




1 • 








I 0.501056739 





32 


rate 


0.5 




X 




No. 




2 


0.178580156 


2923 




3 


0.149376833 


1630 




6 


0.02016129 


110 




7 


0.219819159 


1028 




8 


0.005865103 


24 




32 


0.426197458 


436 




X 


Pn 


No. 




10 


0.333333 


1023 




11 


0.666667 


2046 


a GA 


0.962089 


SNR norm (GA) 


0.1486 dB 



tf^rtW fU <7)lgftTP«1 023X32-32736 



ime] 



m 7 ] 



(iiol 



1 2 3 4 5-6:7 8 911011:1213 v " arla ble node 



A: 

check node 




V1023 





32 


rate 


0.5 ! 




X 




No. 




16 


1 


2046 




X 


Px 


No. 




32 


1 


1023 



Original EG{2,25)code 



(12) 



M2 0 0 3- 1 9 8 3 8 3 



[0 8 I 



im 9 ] 



variable node 
.32 



A: 

check node 




V32 



1 variable node 




Random 
connection 



> 32 



Random 
connection 



J J 
1 variable node separete to 
4 variable node 




1 2 3 

Eb/No(dB) 



[113] 



,101 



(mim2-mk) 
> v -tz - > 



4 



102 



,105 



u 



103 



(mimz-mk) 



^104 



-o- 


Simple regular 




extended 




EG<2.2~5) 




Random reaular 




extended 




EG<2,2*5) 




Simple irregular 




extended 




EG<2.2"5) 




Random irregular 




extended 




EG<2.2~5) 




Shannon limit 



[Hill 



[0 12] 



d, 


32 


rate 


0.5 | 




X 




No. 




2 


0.178580156 


2923 




3 


0.149376833 


1630 
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